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ABSTRACT:  In  this  report,  the  mathematical  model  for  the  allocation  of 
resources  among  a  general  mix  of  percentage  vulnerable  and  of  numerically 
vulnerable  weapon  systems  is  presented  and  solved.  Percentage  vulnerable 
systems  consist  of  mobile  weapons  which  are  difficult  to  locate  but  ‘relatively 
easy  to  destroy  once  located;  numerically  vulnerable  systems,  comprise  easily 
located  fixed  base  weapons  which  are  difficult  to  destroy.  The  distinguishing 
feature  of  this  analysis  is  the  inclusion  of  development  costs.  The  theory  of 
max-min  is  extended  as  necessary  to  solve  this  problem. 
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I.  DfTRODOCYIOH 
Strategic  system  dads  Iona  are  tub  J  act  to  varioua  lavala  of  review. 

Technical,  fiscal,  and  political  factora  ara  all  introducad  during  tha  ravlaw 
procaaa.  8uch  problana  aa  individual  system  parfornanca  and  mutual  aupport  and 
protactlon  batvaan  propoaad  and  axlating  systems  ara  alao  conaidarad.  Quantitative 
analysis  of  ayatan  mixes  to  aupport  and  juatlfy  aalactlon  daclaiona  la  beneficial, 
if  not  required.  Such  analyala  ahould  include  tha  parfornanca  of  individual 
ayatama  taken  individually,  tha  parfornanca  of  ayatan  nixaa,  coata  to  tha  enemy 
in  defeating  the  varioua  nixaa,  and  protective  interactlona  anong  the  nembera  of 
ayatan  mlxae.  In  thla  paper  a  method  for  allocating  raaourcaa  among  atrateglc 
weapon  ayatana  for  deterrence  purpoeea  ia  preaented. 

In  the  following  aectlon,  the  mathematical  model  la  preaented.  Thla  model 
improvea  upon  earlier  modela  [1-3]  by  accounting  for  the  price  of  admlealon.  The 
price  of  admlaaion  includes  development  coata  and  we  ahall  eometlmes  uae  these  terms 
Interchangeably;  however,  it  specifically  excluded  research  funds.  In  fact,  before  any 
system  is  considered  for  development  it  ia  assumed  that  preliminary  research  has  been 
performed. 

In  Sections  III  and  IV,  respectively,  a  method  of  solution  la  preaented  for  an 
arbitrary  mix  of  percentage  vulnerable.  (PV)  ayatama  and  for  a  general  mix  of  PV 
and  nmerically  vulnerable  (NV)  ayatama.  The  theory  of  max-mln  la  extended  in 
Section  III  aa  neceasary  to  solve  thla  particular  problem.  The  notation  la 
summarized  in  the  Appendix. 

II.  MATHEMATICAL  MODEL  INCLUDING  DEVELOPMENT  COSTS 

There  are  many  waya  in  which  system  mix  analyses  can  be  conducted.  In  all 
of  them  the  problem  of  characterising  the  ayatama  to  be  studied  is  of  extreme 
Importance.  An  intuitively  appealing  characterization  of  system  alternatives 
results  in  a  simple  but  highly  versatile  model.  In  this  interpretation,  due  to 
Dr.  Thomas  E.  Phlppa  [1],  defender  retaliatory  system  candidates  consist  of  two 

exclusive  classes. 
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On*  data  cooprlses  ay  a  tana  which  art  difficult  to  locate ,  but  relatively 
eaey  to  deatroy  once  located.  An  exaaple  of  euch  a  mobile  ay  a  tea  la  P0LARZ8. 

Thia  type  of  weapon  ayatea  la  callad  ptActntagi  vutMJtabU  becauae, 
for  a  fixed  aearch  effort  by  the  attacker,  a  fixed  percentage  of  the  retaliatory 
weapone  conea  under  attack.  The  other  daaa  cone  lata  of  veapone  that  are 
eaally  located  but  difficult  to  deatroy.  KINUTEMAN  la  an  exaaple  of  euch  a 
ayatea.  Theae  ayateaa  are  called  mmAicaJUy  ViUntAablt  becauae  the  attacker's 
effort  muat  be  dlatributed  among  all  of  tha  weapone  of  the  ayatea.  We  aaauae 
that  each  retaliatory  weapon  ayatea  can  be  attacked  by  only  one  veepon  eye  tea 
of  the  y -player. 

% 

The  retaliator  allocates  reaourcea,  e.g.  in  billions  of  dollars,  to  the 
kth  weapon  ayatea,  which  costs  to  develop  and  c^n^  to  procure;  n^  le  the 

a 

number  of  weapons  in  the  ayatea  and  c^  la  the  procureaent  cost  per  weapon. 

The  number  of  weapons  in  the  kth  ayatea  la 

\  •  <V"k)/ck- 

If  la  the  throv^welght  in  megaton*  of  a  weapon  in  the  kth  ayatem,  the  total 
throw-weight  for  the  kth  eystea  is 

Vk  *  V'k5  ( vV  • 

Using  the  theory  of  randoa  search  [cf.  4],  it  can  be  shown  [cf.  1,2] 
that  the  fraction  of  weapons  destroyed  in  the  ith  PV  ayatea  la  given  by 
l-fcxpha^y^-r^)] ;  y^  le  the  amount  of  resources  the  attacker  allocates  to 
blunting,  on  first  strike,  the  corresponding  retdiator's  system  and  r^  la  the 
attacker's  development  coat,  a^  la  the  "vulnerability"  of  the  1th  system 
measured,  e.g.  in  Inverse  billions  of  dollars.  Consequsntly,  the  residual  value 
of  the  1th  percentage  vulnerable  system  is 


2 


\  I 


NOLTR  71-157 


(2.1)  v1(xi-q1)expl-*1(y1-r1)], 

where  v^  s  w^c^. 

For  an  NV  system,  the  attacker's  resources  must  be  distributed  among  all  the 
weapons  of  the  system.  Therefore,  the  survival  probability  is  expl-a^ (y^-r^J/Cx^-q^)] 
and  the  residual  value  is 

(2.2)  v^  (Xj  -q ^  )  fcxp  [  -a^  (  y^  -r ^ )  /  (x^  -q  )'] 

Throughout  this  article  the  subscript  i  will  be  used  for  percentage 
vulnerable  systems  and  the  subscript  j  will  be  used  for  numerically  vulnerable 
systems . 

In  deriving  (2.1)  and  (2.2)  it  has  been  implicitly  assumed  that  >  q^ 
and  y^  >  r^.  Combining  (2.1)  and  (2.2)  and  applying  physical  reasoning  when 
the  implicit  assumptions  are  violated,  we  obtain  the  residual  value  for  the 
retallator's  system  mix: 

n  m 

(2.3a)  F(x,y)  -  j  ^(x-.y.)  +  J  f*(x.,y.), 

i-1  1  1  1  1-n+l  3  3  3 


where 


(2.3b)  f1(*1,y1)  = 


and 


(2.3c) 


Vi*xi“qi)eXp['Vyi”ri^ 

vi(x±-<>i) 


xi s  ’i 


x4  >  q 


i  ’  '1 
i 


y,  >  r 


*±  >  q±  ,  y4  <  r 


°  !  XJ  -  qJ 

vJ(xj-qJ)exp[-aj(yj-rj)/(xj-qJ)]  :  Xj  >  qj  ,  yj  >  r j 
Vj(xj’qj)  !  Vqj  »yJ£rJ- 


The  attacking  y-player,  having  full  knowledge  of  the  retallator's  allocation, 
allocates  his  funds  to  minimize  the  x-player's  retaliatory  capability,  F(x,y). 
Consequently,  the  retallator  allocates  his  funds  in  a  manner  which  maximizes 
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this  minimum;  l.s.,  ths  objsetlvs  is  to  determine  ths  optimal  strsttglsa  u  for 
ths  rstsllator  and  w  for  tha  attackar  ao  that 

(2.4)  V  3  F(u,v)  -  Haxx[HlnyF(x,y)]  3  Maxx  P(x)  -  P(u). 

It  la  also  daslrabla  to  know  V.  An  unusually  low  valua  would  lndlcata  that  a 
larga  lnfualon  of  funds  by  tha  dafandar  la  nacassary. 

Daflnlng  X  and  Y  to  ba  tha  rotallator'a  and  attackar 'a  total  resources, 
respectively, 


o  5)  l  x  +  l 
1-1  1  J-n 


J-n+1 


'i 


and 


(2.6)  I  y,+  l  y.  -  Y 
i-1  1  1-n+l  J 


J-n+1 

Of  course,  x^  >  0,  yfc  fc  0,  a^  >  0,  v^  >  0,  rfc  >  0  and  >  0  for  each  weapon  system. 
The  limitations  of  this  model  and  tha  procedures  for  determining  the  parameters 
a^  and  have  been  discussed  by  Phipps  [2]. 

Tha  mathematical  model  (2.3)-(2.6)  with  no  development  costs  (l.e.,  r,  -  .  -  0 

for  all  k)  has  been  completely  solved  by  Danskln  [3].  Tha  Inclusion  of  development 
costa  Is  tha  first  of  several  Improvements  In  tha  existing  theory  necessary  for 
a  realistic  model* 


III.  PV  SYSTEMS 

In  this  section  the  finite  allocation  problem  with  development  costs  Is 
resolved  for  an  arbitrary  mix  of  PV  systems,  (2. 3) -(2. 6)  with  m-n.  This  problem 
Is  summarised  by: 

n 

(3.1)  Given:  F(x,y)  -  J 

1-1  1  1  1 
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n  n 

(3.2)  ConUtoUmd  byt  [  %4  -  X  ;  \  y.  -  Y 

i-1  1  i-1  1 


\  k  °  i  yt  *  0 


(3.3)  VeteAmini*  u,  v  and  V  where  V  -  F(u,w)  s  Max^PCx)  a  Maxx[MinyF(x,y)J 


We  hypothesise  that  X  >  Max  q.fc  and  T  >  Max  r^.  Physically  this  maans  that 
tha  ratallator  consldara  only  thoaa  systsas  for  which  ha  can  afford  to  procure 
at  laaat  ona  weapon  and  that  tha  attackar  can  afford  at  least  a  limited  counter 
to  any  retaliatory  system.  Mathematically,  these  assumptions  assure  a  positive 
residual  value. 

Let  F(u,w)  -  Max  Min  F(x,y).  It  Is  shown  that  (u,w)  Is  the  solution 

^  y 

of  a  game  defined  on  suitable  subsets  of  the  x-apace  and  y-space.  It  Is  also 
shown  that  either  ■  0  or  u^  >  q^,  and  a  constructive  procedure  for  solving 
(3.1)~(3.3)  Is  then  presented. 

Lama  3.7.  If  P(x)  -  F(x,n(x))  >  0,  then  Xj^  >  qfc  and  nfc  >  rfc  for  some  k. 

P/too £ •  Define  r  =  (L  :  x^  >  q^>  and  let  us  suppose  that  *  r^  for  all  1  c  I*. 

a  * 

Then  P(x)  -  J^v^Cx^-q^) .  Select  k  e  V  and  define  n  by  -  0  (ij*k)  and 

■  Y.  Since  Y  >  r^,  P(x)  >  F(x,n*)  contrary  to  the  definition  of  P(x). 

Consequently,  there  exists  a  k  e  r  such  that  >  r^* 

We  note  that  V  -  P(u)  >  0  because  P(x)  >  0  for  x  -  (X,0,0, . . .  ,0) . 

Lama  3.2.  If  P(x)  -  F(x,n(x))  >  0,  xi  i  qA  Implies  n1  ■  0. 

VHJ00&.  Suppose,  to  the  contrary,  that  ^  S  and  \  >  0  for  some  1  -  k. 

Define  r  =  (1  :  0  l  x±  1  q^>  and  a  =  n^.  From  Lemma  3.1,  x^  >  q1  and 

a 

n±  >  r^  for  some  1  •  k.  Define  n  by: 


nl  5 


ni 

n  *+o 


1  c  r; 

1  c  T  ,  1  t  k; 

1  -  k. 


F(x,n  )  <  F(x,t))  contrary  to  the  definition  of  P(x)  and  r\, 
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The  following  two  loams  art  modifications  of  Gibbs'  L  earns  [cf.  3,  p.  10]. 
Tha  first  modification  is  trivial. 

L&ma  3.3.  Lot  f.(x.)  ba  diffarantlabla.  Lot  >  ■  )  maximlsa 

ix  in 

constralnad  by 
x^  ■  X  >  0  ;  >  0. 

Than  thars  axlata  a  nuobar  X  so  that 
fi*(ii)  -  X  :  ti  >  qAJ 
i  X  :  -  q^. 

Lama  3.4  {Modified  Gibbs '  Lama) .  Lot  f^Cx^  ba  continuous  with  rlght- 

and  lsft-darlvatlvsB.  Lot  a  -  (a. ,..,,a  )  maximize  Z.f. (x.)  constrained  by 

i  n  xxi 

\x±  -  X  ,  x±  >  0 


and  X  >  0.  Than  there  exists  a  number  X  such  that 
fi'(*i+)  £  X  for  all  i; 

fc  X  for  all  i,  >  0. 


Furthermore,  if  f^Cx^)  is  differentiable  at  x^-a^  >  0,  for  some  i,  X  is  unique. 
P/ioof.  Suppose  a^  >  0  and  0  <  e  <  z^;  define 

F(c)  2  f  (a  -e)  +  f .(z.+e)  +  J  f.(z.) 

1  1  }  }  Wl>J  k  k 


The  altered  set  z  still  satisfies  the  constraints, 
at  c  -  0  and  F'(0)  <  0,  i.e. 


Therefore,  F(e)  is  maximal 


for  all  j.  We  now  choose  any  X  such  that 
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We  note  that  whenever  f^(x^)  is  differentiable  at  >  0,  for  some  i,  the 
choice  of  X  Is  uniquely  determined  by  X  =  f^'(x^). 

The  following  two  lemmas  demonstrate  that  paying  a  portion  of  development 
costs  without  procuring  any  weapons  is  a  waste  of  resources.  Although  these 
lemmas  seem  physically  obvious,  they  are  not  mathematically  obvious. 

Le/wa  3.5.  Either  w^  »  0  or  >  r^. 

PAOO^.  Define  A'  =  {i  :  0  <  w^  <  r^}.  By  Lemma  3.1,  there  exists  i  -  k 
such  that  u^  >  and  w^  >  r,^.  Select  i  »  k'  e  A'  and  define  w  as  the 

n-dimenslonal  vector: 

*  0  :  i  -  k' 

w^  «  w^  :  i  i  k,k' 

w.+w,  i  :  i  =  k 

i  k 

* 

It  follows  that  F(u,w)  >  F(u,w  )  contrary  to  the  definition  of  Max  .Min  .  Hence 

x  y 

A'  is  empty. 

Lama  3.6.  Either  u^  *=  0  or  u^  >  q^ 

?fi00^.  Define  B  =  {i  :  u^  >  q^}  and  A  =  (i  :  w^  >  r^}.  From  Lemma  3.2,  AS  B. 
Then  (3.1)  l  comes,  at  x  =  u, 

(3.4)  F(u,y)  =  Ig  f1(ui,y1). 

Application  of  the  Modified  Gibbs'  Lemma  to  (3.4)  yields 

(3.5)  aivi(u1-qi)£Xp[-a1(w1-r1)  ]  ■=  v  :  >  r1> 

0  £  u  :  w^  -  0 

For  each  i  e  A, 

(3.6)  wi  “  ri  +  (l/a1)£og[a1v1(u1-qi)/u] ; 

otherwise,  wi  =  0.  Substitution  of  (3.6)  into  the  y-constraint  of  (3.2)  yields 

(3.7)  IA{ri+(l/a1)£og[aiv1(u1-q1)/u]}  =  Y. 
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For  each  possible  A,  (3.7)  either  hat  a  unique  solution  for  y  or  no  solution. 
Unfortunately  there  Is  no  a  plioKi  way  of  obtaining  A,  at  this  point  of  the 
analysis,  even  if  u  vers  known.  The  residual  value  of  the  retaliatory  mix  is: 

(3.8)  V  -  tx  v/.±  +  lj_A  v^u^). 

Thus  A  is  determined  by  finding  y(A)  for  each  possible  choice  of  A  and  selecting 
the  choice  which  minimizes  V.  We  note  that  a^v^Cu^-q^)  >  V  for  «*ch  1  c  A, 
but  the  converse  la  not  necessarily  valid. 

Assume  that  C  <  u^  <  for  some  k.  We  note  that  k  4  B  and  by  Lemma  3.2, 
A&B.  Select  J  e  B  and  define  u*  for  suitable  e  >  0  by: 
a 

!  1  f  j,k; 

"/ '  uj  + 1: 

u\  ■  \  - e- 

We  can  choose  e  so  small  that  the  possible  choices  for  A  are  unaffected.  Again 
applying  the  modified  Gibbs'  lemma,  (3.6)-(3.8)  hold  with  u,  w,  y  and  V  replaced 
by  u*,  w*,  y*  and  V*.  For  each  possible  choice  A  one  of  the  following  statements 
la  true: 

y  -  y*  and  £B_xvi^ui“qi'  <  IB-Avi^ui*"^  :  J  ^  A» 

11  <  U*  Md  Jb.aVyV  '  IB-AVi(ui*'<,l)  •  1  c  K- 

Thus  V*  >  V,  and  x  ■  u  could  not  have  been  the  retallator's  optimal  allocation. 
The  lemma  Is  established. 

lerra  3.7.  P(x)  =  MinyF(x,y)  is  a  continuous  function  of  x. 

ThiOKW  3.3.  If  the  choice  of  A  is  unique  (for  a  given  u)  and  (u,w)  solves 
(3.1)-(3.3),  then  (u,w)  Is  also  a  solution  of  ths  gams: 
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(3.9)  CUvznt  F(x,y)  -  rxvl^x1“^1)fcX0t-«1(y1-r1)3 

+  "S-A  VVV 

(3.10)  Con&&uunid  by:  EB  x±  -  X  ,  E^  -  Y 

xjL  fc  q1(l  e  B)  ,  y±  fc  r±  (i  e  A) 

(3.11)  VeAlttnint:  V  -  Max^P^x)  ■  MaxB[MinaF(x„y)J 

-Min0[M«6P(*,y)j  5  VB  A 

where 

8(B)  s  (x  j  x  »  0  fan  1  i  B  and  [3 ,10) 
a  (A)  5  (y  :  y.  •  C  tfo*  i  i  A  and  (3.10)  6ati6^ied} 

r4O0^.  Since  A  Is  unique  and  P(x;  -  Mln{?A,  (x)  :  A'  SB}  la  continuous  at 
x  ■  u,  A  is  the  minimizing  set  for  each  point  x  in  some  e -neighborhood  of  x  •  u, 
ESS;  that  Is,  P^(x)  -  P(x).  Hence  P^(u)  i  P^tx)  for  each  x  e  E.  Since  A  is 
unchanged  for  each  x  c  E,  y(x)  e  a  and  F(x,y)  Is  given  by  (3.9).  From  the  concave- 
convex  behavior  of  F(x,y),  (u,w)  is  a  saddle-point.  Since  any  saddle-point  of 
(3.9)  satisfying  (3.10)  is  a  solution  to  the  game  (3.9)-(3.11) ,  the  theorem  is 
established. 

Of  course,  (3.1)-(3.3)  is  not  yet  resolved  because  there  is  no  a  ptiioKi 
scheme  for  determining  A,B  and  the  uniqueness  of  A. 

The  uniqueness  of  A  does  not  in  itself  present  a  real  problem.  Because 
of  the  political  nature  of  this  subject,  none  of  the  parameters  are  precisely  known. 
For  example,  it  is  difficult  for  a  retaliator  to  estimate  his  own  resources  or 
budget  over  a  five  to  ten  year  period;  his  estimate  of  the  attacker's  budget  is 
even  more  tenuous.  Consequently,  a  parameter  analysis  must  be  performed  for  any 
practical  application  to  strategic  systems.  Except  for  isolated  points  the  choice 
of  A  is  generally  unique.  The  isolated  points  may  then  be  determined  by  continuity. 
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Undar  thaee  circuaatancaa  tha  attacker' a  cholca  la  baaod  partially  oa  lntaraal 
poll t lea. 

For  tha  remainder  of  thla  aactlon,  A  la  aaauaad  unlqua  for  aona  optimal 
allocation  x  ■  u.  Undar  thla  hypothaala  It  la  ahotm  below  that  A  •  B  and  an 
algorithm  for  datarmlnlng  B  la  praaantad. 

Application  of  Glbba'  Laama  3.3  to  tha  gama  (3.9)-(3.1i) ,  which  hac  an 
Interior  aolutlon,  ylalda  for  1  e  Bi 

(3.12a)  v1exp(-a1(w1-r1))  •  X0  s  1  e  A; 

(3.12b)  v.  £  XM  s  1  4  A. 

Upon  aubatltutlon  of  (3.12)  Into  tha  y-conatralnt  of  (3.10) ,  we  detarmlna 
X  from 

(3.13)  EA[r1+(l/ai)e09v1/XB]  -  Y. 

Tha  raaldual  value  of  (3.9)-(3.11)  la 
<3-14>  VB.A  *  V^aVWV' 

Lama  3.9.  Let  C  be  any  aat  auch  that  BSCgA  and  let  Vr  .  be  tha  value  of  the 

w  f  A 

game  determined  by  (3.9)-(3.11)  with  B  replaced  by  C.  Than  there  la  a  number 
Xc  >  Xg  auch  that 

(3.15)  VCfA  -  Xc[X-Ecqi]. 

?K 00$.  By  applying  Lemma  3.3  to  (3.9)-(3.11)  with  B  replaced  by  C,  one  flnda  for 
tha  optimal  x,y  and  for  1  e  C: 

(3.16a)  V1  "  XC  *  X1  >  ql  *  "  0; 

(3.16b)  v1exp[-ajL(y1-r1)]  -  Xc  :  x±  >  q±  ,  y±  >  0; 

(3.16c)  vi  1  XC  S  X1  "  ql  *  yl  "  0; 

(3.16d)  v1exp(-a1(y1-r1)]  <  Xc  :  x±  -  q±  ,  y±  >  0. 
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Hence 

(3.17)  EA[r1+(l/«1)^g(v1/Xc)]  i  EA  y±  -  Y. 

A  comparison  of  (3.17)  to  (3.13)  shows  that  X^  >  Xfi.  From  (3.16)  the  value  le 
VC,A  -  £C-A  VVV  +  £A  v1C*1-q1)exp[-.1(y1-r1)] 

■  xc!x-ro  qi]- 

Theorem  3.10.  A  -  B 

PHOOfi.  Suppose  to  the  contrary  that  A«=  B.  Set  C  ■  A  In  Lemma  3.9  and  compare 
(3.15)  to  ....  It  is  seen  that  VA  A  >  A  -  V.  Select  x*  e  B(A)  such  that 
PA(x')  ■  VA  A«  By  Lemma  3.2, 

P(x')  -  PA<**)  "  va  a  >  V‘ 

This  contradicts  the  definition  of  V  as  Max^  P(x).  Hence  B  *  A. 

This  theorem  shows  that  the  retallator  should  not  invest  in  a  new  system 
unless  it  is  of  sufficient  value  for  the  attacker  to  pay  the  penalty  for  at 
least  a  limited  counter. 

CofuoltaKy  3.11 .  Let  B  =  {r  s  (1,2,. ..  ,n):  ( 3 . 7 3 J  (uu  a  solution  uicth  A  »  r). 
Then  V  -  MaxgVj,  p 

?KOO j(.  By  Theorems  3.8  and  3.10,  V  ■  V  ^  A  for  some  A  e  8.  Suppose  that 

A  ,A 

va.a  5  ““8  vr,r  *  v- 

Select  x.  e  $(A)  such  that  PA(xA)  -  VA  A  From  Lemma  3.2,  P(xA)  -  PA(xA)  >  V. 

A  A  A  A)A«  A  A  A 

This  contradicts  the  definition  of  V. 

Theorem  3.10  shows  that  A  -  C  -  B  in  Lemma  3.9.  It  may  be  shown  for  any 
set  D  that 

^D,D  "  ^ 
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where  (3.16)  hold*  with  "C"  replaced  by  "D."  Con**qu*ntly  X^ fc  X^*,  where 
* 

XD  1*  th«  solution  of 

(3.13)'  ID[r1+(l/»1)403  Vj/Xj,*]  -  I. 

If  D  -  B,  Ip  -  X*D. 

A  procodur*  for  *olvlng  (3.1) -(3. 3)  can  b*  *p*dflod. 

A tgotuAhn  3,12 

1.  Soloct  Dfi  (l»2,...,n). 

2.  Solvo  (3.13)'  for  X D*  and  evaluate 

VD  "  XD*(X‘ED 

3.  Go  to  stop  #1  until  all  possible  choice*  of  D  are  exhausted. 

4.  Determine  B  from  VB  B  -  Max  -  Max  Vp*. 

5.  Solve  for  v^(l  c  B)  from  (3.12a)  and  set  ■  0  (i  i  B). 

6.  Determine  y  from  (3.8) ,  l.t.,  y  -  V/E^d/a^). 

7.  Determine  u^(l  c  B)  from  (3.5). 

8.  Set  ut  -  0  (1  t  B) . 

Example.  As  an  example  we  set  n  -  2,  r j  •  rj  •  1/10,  ■  1/10,  qj  “  2/10, 

V1  *  1»  y2  *  2^3»  *x  "  1»  a2  "  *nd  x  ■  *  •  !•  Ih*»  •*«  three  possible  choices 
for  D,  (1),  <2)  end  (1,2).  Considering  these  choices  in  turn  (steps  1-3),  ve 
obtain  Table  3.1 


D 

X 

V* 

1 

0.40657 

0.36591 

2 

0.425085 

0.34007 

1.2 

0.58380 

0.40866 

Table  3.1. 

Determination  of  Residual  Value 

12 


1  *—**«- 


'  ^  *  f  :v  ' 

t  «  .  7  \  i  V  .*  ‘  '  -M'f  ■  1  ^  i;  f.v  ' 


SBrts 


HOLTR  71-157 

Continuing  to  follow  Algorithm  3.12  ona  find*: 

B  -  {1,2} 

v  -  (0.637,0.363) 

U  ■  V/3  •  0.13622 
u  -  (1/3.2/3) 

Mo  procsdure  for  obtaining  the  solution  In  closed  form  appears  to  bo 
ovolloblo.  A  fair  quolltotlvo  rooults,  no 

t  » 


con  bo  ooolly  doducod  and  moy  holp  limit  tho  number  of 
cases  that  must  bo  considered. 


wher*  vMln  “  MiV: 


IV.  GENERAL  MIX  OF  PV  AMD  NV  SYSTEMS 

In  thle  ooctlon  wo  first  demonstrate  that  additional  resources  should  be 
Invested  In  at  most  one  MV  system.  A  method  of  ablution  for  a  general  mix  of 
PV  and  NV  systems  Is  then  presented. 

Lemmas  3. 1-3. 6  also  apply  to  MV  systems,  as  can  be  demonstrated  with  only 
trivial  modifications  In  their  proofs.  As  an  equivalent  to  Theorem  3.8, 

Theorem  4,1 .  If  the  choice  of  A  Is  unique  and  (u,w)  solves  (2.3)-(2.6)  with 
n  -  0,  then  (u,v)  also  Is  a  solution  of: 

(4.1)  Given:  F(x,y)  -  IA  v^Xj-q^expl-a^-r^/^-q^] 

+  h-K  VvV 

(4.2)  Covuttouned  by:  2^  xA  -  X  ,  Ea  y±  -  Y 

xi  *  «i  ’  *1  *  ri 

(4.3)  Vttomine:  V  -  MaXgPA(x)  *  MaxgMlnaF(x,y) . 
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The  proof  .la  similar  to  tha  proof  of  Theorem  3.7.  It  la  seen  that 
PA(x)  ■  P(x)  In  aoma  nalghborhood  of  x  -  u  and  alnca  P^(x)  la  a  convax  function, 
PA(u)  la  the  maximum  of  PA(x)  In  a.  We  further  note  that  PA(x)  !•  •  convax 
function  on  a  convax  aat;  hence,  ita  maximum  muat  occur  at  an  extrema,  or 
corner,  point.  Ua  hava,  tharefore,  established  a  baalc  reault. 

Thuoum  4.2.  At  moat  ona  numerically  vulnerable  ayetem  ahould  ba  developed. 

Applying  a  trivial  modification  of  Glbba'  lemma  to  (4.1) -(4. 3)  yields 

(4.5)  ajVjexp[-aj(yj-r^)/(Xj-qj)]  -  y  :  y^  >  r ^  ,  j  e  B 

He  note  that  B  has  precisely  one  element,  j.  Applying  (4.2)  we  determine 
y  from 

ry»-[(x-qj)/aj]£0g  a.v./u  "  Y* 

By  trying  all  possible  combinations,  B  la  selected  so  that  P(x)  la  maximised. 
Finally  we  consider  the  general  mix  of  PV  and  NV  systems  given  by  (2. 3) -(2. 6). 
A a  In  the  numerically  vulnerable  case  it  la  determined  [cf.  3,  Theorem  II,  p.  64] 
that  Investment  In  NV  systems  ahould  be  limited  to  at  moat  one  weapon  system.  The 
amount  of  this  investment  Is  considered  a  parameter  and  we,  thereby,  reduce  the 
problem  to  the  PV  problem  considered  In  Section  IV.  Unfortunately,  we  have  not 
yet  determined  an  elegant  way  of  finding  the  best  value  of  the  parameter;  however, 
a  value  can  be  obtained  by  a  computer  search. 

V.  CONCLUSIONS 

The  problem  of  allocating  resources  to  a  gsneral  mix  of  percentage  vulnerable 
and  numerically  vulnerable  systems  has  been  resolved.  The  price  of  admission  has 
been  included  In  the  mathematical  model.  It  has  been  shown  that  at  most  one 
numerically  vulnerable  system  should  receive  additional  resources.  It  has  also 
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been  shown  that  s  eye tern  should  not  bs  devslopsd  and  procured  by  the  ratallator 
unlass  It  is  of  sufflclant  valua  to  force  tha  attackar  to  lnvaat  resources  to 
develop  and  procure  a  counter. 

The  model  is  limited  by  the  asaumptlon  of  a  one-  to-one  correspondence 
between  attacking  systems  and  retaliating  aystems.  This  means ,  for  example, 
that  none  of  the  attacker' a  systems  can  attack  two  of  the  retallator's  systems. 
Another  limitation  occurs  In  the  classification  ltaelf .  It  would  be  desirable 
to  Investigate  the  effects  of  Including  a  system  which  Is  Intermediate  between 
PV  and  NV.  The  extension  of  this  model  to  Include  operating  costs  and  time 
phasing  of  purchases  Is  of  major  Importance.  Also  of  major  Importance  is  the 
extension  of  this  model  to  include  the  value  of  committed  resources.  In  [5], 
committed  resources  are  Included,  but  development  costs  are  excluded. 
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APPENDIX 

Notation 

vulnerability  of  kth  system 
{i  :  wA  >  rt> 

U  :  uA  >  qt) 

{r  *  (l,2,...,n)  :  (3.13)  haa  a  solution  with  A  replaced  by  D 

residual  value  of  retallator'a  kth  system  (2.3) 

residual  value  of  retallator'a  system  mix 

refers  to  PV  system 

refers  to  NV  system 

total  number  01  retallator'a  (or  attacker's)  systems 
number  of  PV  systems 
security  function,  Hlny  F(x,y) 

Mlno(A)  F(x>y) 

retaliator's  price  of  admission  for  kth  system 
attacker's  price  of  admission  for  kth  system 
retallator'a  optimal  allocation 
value  (of  the  retaliator's  kth  system) 

MlnB  vi 

residual  value  of  retaliator's  system  mix,  Max^  P(x) 
value  of  game  (3.9)-(3.11) 

XD*<X’rDql) 

attacker's  optimal  allocation 
retaliator's  allocation 
retaliator's  total  resources 
attacker's  allocation 
attacker's  total  resources 


A-l 


Notation  (Continued) 

o(D  {y  i  -  0  (ok  i  4  r  and  (3,10)  U  ed  uitth  AH'} 

8(r)  {x  :  ■  0  fa*  i  4  r  and  (3,10)  U  4atU{ied  with  w) 

n(x)  optimal  attackar’a  allocation  for  a  glvan  ratallator'a  allocation 

XtXB  conatant  of  Glbba'  Lemma  (a  Lagrange  multiplier) 

XD*  aolutlon  of  aquation  (3.13) 1 

utuB  conatant  of  Glbba'  Laama  (a  Lagranga  multiplier) 
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